The then unnamed Desolator was formed in early 2009 when Joakim, Jonas and Mille started jamming in Sollentuna, Stockholm. After a few rehearsals, Stefan joined in. The project was originally going in a Doom/Death direction but changed into an oldschool Death Metal band after some full band rehearsals. After many long and hard considerations, the name Desolator was approved. The band played its first gig October 16th 2009 at China Station, Haninge.